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WHAT IS CLAIMED IS: 

1 1 . A symbol synchronizer comprising: 

2 (a) means for deriving a control signal from received samples using a distance metric 

3 function; and 

4 (b) timing adjustment means for producing a timing signal based on the control signal. 

1 2. The symbol synchronizer of claim 1 wherein the distance metric function 

2 is Euclidean. 

1 3. The symbol synchronizer of claim 2 wherein the distance metric function, 

2 denoted as p( X ) , is defined as follows: 

3 p(x) = x 2 . 

1 4, The symbol synchronizer of claim 1 wherein the distance metric function 

2 is non-Euclidean. 

1 5. The symbol synchronizer of claim 4 wherein the distance metric function, 

2 denoted as p( x ) , is defined as follows: 

3 _ j* 2 for -k <x < k\ 

[ k 2 otherwise J 

1 6. The synchronizer of claim 1 wherein the deriving means further 

2 comprising a first distance metric computation means for computing a first set of metrics 

3 from first TV consecutive received samples using the distance metric function with respect 

4 to all possible symbols. 

1 7. The symbol synchronizer of claim 6 wherein the control signal is derived 

2 from a first difference obtained by subtracting a smallest metric from a larger metric 

3 among the first set of metrics. 
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1 8. The symbol synchronizer of claim 7 wherein the larger metric is a second 

2 smallest metric in the first set of metrics. 

1 9. The symbol synchronizer of claim 7 wherein denoting current and the past 

2 first differences as dX 1 and dA 2 , the control signal is derived from the value of 

3 dA 1 ~dZ 2 . 

1 10. The symbol synchronizer of claim 6 wherein the deriving means further 

2 comprising a second distance metric computation means for computing a second set of 

3 metrics from second N consecutive received samples using the distance metric function, 

4 wherein there are P samples apart from the latest sample in the first N consecutive 

5 received samples to the earliest sample in the second N consecutive received samples and 

6 P<N. 

1 11. The symbol synchronizer of claim 1 0 wherein denoting the smallest 

2 metrics among the first and second sets of metrics as A! min and A e min , respectively, the 

3 control signal is derived from the value of A e min - A! min . 

1 12, The symbol synchronizer of claim 10 wherein denoting the difference 

2 between the smallest and the second smallest metrics among the first set of metrics as 

3 AJ! and that among the second set of metrics as AZ e , the control signal is derived from 

4 the value of M e - AA! . 

1 1 3 . A method for synchronizing a communication channel, comprising the 

2 steps of: 

3 (a) receiving samples; 

4 (b) deriving a control signal from the received samples using a distance metric function; 

5 and 

6 (c) producing a timing signal based on the control signal 
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1 1 4. The method of claim 13 wherein the distance metric function is Euclidean. 

1 15. The method of claim 14 wherein the distance metric function, denoted as 

2 p( x ) , is defined as follows: 

3 p(x) = X 2 . 

1 16. The method of claim 1 3 wherein the distance metric function is non- 

2 Euclidean. 

1 17. The method of claim 1 6 wherein the distance metric function, denoted as 

2 p(x) 3 is defined as follows: 

, x \x 2 for-k<x<k) 
[ k otherwise J 

1 18. The method of claim 13 wherein step (b) further comprises the step of 

2 computing the first set of metrics from first N consecutive received samples using the 

3 distance metric function with respect to all possible signal constellations. 

1 1 9, The method of claim 1 8 wherein the control signal is derived from a first 

2 difference obtained by subtracting a smallest metric from a larger metric among the first 

3 set of metrics. 

1 20. The method of claim 1 9 wherein the larger metric is a second smallest 

2 metric in the first set of metrics. 

1 21 . The method of claim 1 9 wherein denoting current and the past first 

2 differences as dX 1 and dX 2 , the control signal is derived from the value of d^ - dX 2 . 

1 22. The method of claim 1 8 wherein step (b) further comprises the step of 

2 computing a second set of metrics from second N consecutive received samples using the 
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3 distance metric function, wherein there are P samples apart from the latest sample in the 

4 first N consecutive received samples to the earliest sample in the second N consecutive 

5 received samples and P < N. 

1 23. The method of claim 22 wherein denoting the smallest metrics among the 

2 first and second sets of metrics as A! mjn and A e mjn , respectively, the control signal is 

3 derived from the value of A e mln - A ! mjn . 

1 24. The method of claim 22 wherein denoting the difference between the 

2 smallest and the second smallest metrics among the first set of metrics as AA! and that 

3 among the second set of metrics as AA e 9 the control signal is derived from the value of 

4 AX*-A?l. 
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